Stable Dynamics of Sand Automata
نویسندگان
چکیده
In this paper, we study different notions of stability of sand automata, dynamical systems inspired by sandpile models and cellular automata. First, we study the topological stability properties of equicontinuity and ultimate periodicity, proving that they are equivalent. Then, we deal with nilpotency. The classical definition for cellular automata being meaningless in that setting, we define a more suitable one. Finally, we prove that this simple dynamical behavior is undecidable.
منابع مشابه
Progress Report
Sand fields develop different patterns, such as sandbars, sand ridges, sand ripples, sand dunes, and river dunes. These vary in shape from crescent to ridge-like patterns. They are formed in areas such as deserts, lakes and seashores, where winds or fluid flows are strong and tend to blow from one direction or oscillate. There is a great deal of order in these patterns: perhaps a simple model c...
متن کاملA compact topology for sand automata
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-lik...
متن کاملTopological properties of sand automata as cellular automata
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-lik...
متن کاملSand Ripple Volume Generator for Underwater Acoustic Models, a Cellular Automaton Monte-carlo Approach
Cellular automata have been successfully used to model the sand dynamics of aeolian dunes and ripples. The cellular automata Monte-Carlo model proposed in this paper expands the capabilities of cellular automata models to under water ripple formation introducing not a two dimensional matrix but two three dimensional volumes, being a sand volume and a water volume. The proposed model has the cap...
متن کاملSand automata as cellular automata
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift.We show that the existing topological results for sand automata, including the Hedlund-like...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008